(19) 



J) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(u) Publication number : 0 567 333 A1 



EUROPEAN PATENT APPLICATION 



@ Application number : 93303141.1 
(g) Date of filing : 22.04.93 



© int. ci. 5 : H04M 1/274 



@) Priority : 23.04.92 JP 104449/92 

(43) Date of publication of application : 
27.10.93 Bulletin 93/43 

© Designated Contracting States : 
GB IT SE 

@ Applicant : NEC CORPORATION 
7-1, Shiba 5-chome Minato-ku 
Tokyo 108-01 (JP) 



(72) Inventor : Norimatsu, Noriko 

c/o NEC Corporation, 7-1, Shiba 5-chome 
Minato-ku, Tokyo (JP) 

(74) Representative : Cozens, Paul Dennis et al 
Mathys & Squire 10 Fleet Street 
London EC4Y 1AY (GB) 



© Automatic dialling apparatus and method. 



CO 
CO 
CO 

CO 



© A dialling apparatus comprises a keypad (21) 
having digit keys for entering a digit corre- 
sponding, to a set of characters and a function 
key (SND). Character strings and correspond- 
ing digit strings are stored in a memory (23). In 
response to a digit from the keypad, a controller 
(20, 24) makes a search through the memory for 
detecting each one of characters of the set 
which corresponds to the digit and detecting 
character strings each containing the detected 
character. The detected character strings are 
then sequentially supplied to a display unit (22) 
from the memory so that they are displayed one 
at a time. When the command key is operated, 
the character string being displayed on the 
display unit is identified and the digits stored in 
the memory corresponding to the identified 
character string are dialed to a switched net- 
work. 
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The present invention relates generally to dialling 
apparatus for a telephone set or the like, and more 
specifically to a speed dialling technique for dialling 
digits with reduced key operations. It also relates to a 
method of dialling. 

A conventional speed dialing procedure involves 
the use of combinations of digit keys assigned 
uniquely to different characters. By manually entering 
one of the key combinations, a memory is searched 
for detecting characters which are stored in the left- 
most column of the memory and correspond to the 
entered key combination. If two or more characters 
are detected, the next key combination is entered to 
make a search for those characters stored in the next 
column. The process is repeated until there is only 
one remaining character string that contains the de- 
tected characters. The remaining character string is 
then put on display for confirmation by the user be- 
fore corresponding digits are dialed. One disadvan- 
tage of the prior art dialing procedure is that if similar 
character strings are stored in the memory, the user 
must repeat key operations a substantial number of 
times. 

Therefore the present invention seeks to provide 
a dialling apparatus for telephone set or the like for di- 
aling stored digits with reduced key operations while 
displaying characters. 

According to the present invention, there is pro- 
vided a dialing apparatus comprising a keypad having 
manually operated digit keys each being operated for 
entering a digit corresponding to a set of characters 
and a manually operated function key. A plurality of 
character strings and a plurality of corresponding digit 
strings are stored in a memory. Each digit string con- 
tains a series of digits that constitute a subscriber 
number. In response to the digit from the keypad a 
controllermakes a search through the memory for de- 
tecting each one of characters of the set which cor- 
responds to the entered digit and detecting character 
strings each of which contains one of the detected 
characters. The detected character strings are then 
sequentially supplied to a display unit from the mem- 
ory so that they are displayed one at a time to allow 
the user to confirm and operate the function key if the 
displayed character string is one that is desired. In re- 
sponse to the operation of the command key, the con- 
troller identifies the character string being displayed 
on the display unit. The digits stored in the memory 
corresponding to the identified character string are 
then dialed to a switched network. 

The present invention will be described in further 
deta,l, by way of example only, with reference to the 
accompanying drawings, in which: 

Fig. 1 is a flowchart of a prior art memory search 
dialing operation; 

Fig. 2 is a block diagram of a telephone set ac- 
cording to the present invention; 
Fig. 3 is a flowchart representative of the opera- 



tion of the present invention; and 
Fig. 4 is a flowchart of a modified embodiment of 
the invention. 

Prior to the description of the present invention it 
5 n appropriate to describe a prior art memory dialing 
procedure with reference to Fig. 1. During a memory 
search mode commenced by the operation of a spe- 
cially assigned key (block 1), control proceeds to 
block 2 to set variable "i» to 1 . Combinations of two 
io digit keys are uniquely assigned to the individual let- 
ters of the alphabet, and the user sees a list of such 
digit combinations and enters a string of digits corre- 
sponding to the first letter of the name of a desired 
destination party. When this occurs, control executes 
15 block 3 and branches to block 4 to search through a 
memory in which character strings are stored in a ma- 
trix of rows and columns. The search is made row by 
row along column Vsothatthe characters ofthis col- 
umn which correspond to the entered digit string are 
20 identified and the rows to which they belong are treat- 
ed as candidate character strings, or names. Control 
proceeds to block 5 to determine whethertwo or more 
of such candidate character strings exist, if the an- 
swer .s affirmative, control branches at block 5 to 
25 block 6 to increment i by 1 and returns to block 3 to 
repeat the process until there is only one candidate 
character string remaining. If this is the case, control 
branches out to block 7 to identify row "j» in which the 
remaining character string is stored. All characters of 
30 row »j» are then displayed (block 8) and the user is al- 
lowed to confirm the displayed name, if the displayed 
name is what is intended, the user operates a pro- 
ceed-to-send key (block 9) and the digits of the dis- 
played item are transmitted to the telephone network 
35 (block 10). Therefore, if similar names are stored in 
the memory, the user must perform a substantial 
number of key operations.. 

In Fig. 2, a dialing circuit of the present invention 
is shown as being incorporated in a telephone set 
40 The dialing circuit comprises a central processing unit 
20, a keypad 21, a liquid-crystal display unit 22, and 
an electrically programmable read-only memory 
(EPROM) 23 for storing character strings and corre- 
sponding telephone numbers in a matrix of N rows 
45 and M columns. The operating program of the CPU 20 
is stored in a second EPROM 24. 

The keypad 21 includes ten digit keys, function 
keys including asterisk (down scroll) and sharp (up 
scroll) keys, a proceed-to-send key SNO and a mem- 
so ory read command key READ which is used to initiate 
a memory search mode. The display unit 22 has an 
upper area for displaying a telephone number and a 
lower area for displaying a destination user name cor- 
responding to the telephone number. Since the num- 
55 ber of items to be displayed is limited, only one item 
is displayed at a time by scrolling the display unit Nu- 
meral digit keys »1« to "9" are labelled with letters of 
the alphabet as indicated so that digit "1 » is assigned 
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a set of two characters and each of the other keys is 
assigned a set of three characters as illustrated. Dur- 
ing the memory search mode, one of these digit keys 
is used to address the first-column (leftmost column) 5 
characters stored in memory 23. 

As shown in Fig. 3, CPU 20 performs a sequence 
of programmed instructions during a memory search 
mode, starting with decision block 30 which checks to 
see if the READ key is operated. Exit then is to deci- 10 
sion block 31 which determines whether one of digit 
keys 1 to 9 is depressed. If the answer is affirmative, 
control branches to block 32 to search through the 
memory 23 row by row for the first-column characters 
which correspond to the digit number of the key just is 
operated, and determines the number "K" of rows "i" 

(where i = 1, 2 K) which contain the first-column 

characters detected as corresponding to the entered 
digit. Control exits to block 33 to set a variable i to 1 
and proceeds to block 34 to read out the character 20 
string and digit string of row V from the memory 23 
and supply them to the display unit 22. The user is 
thus allowed to confirm the name of the displayed 
item. If the displayed item is what is desired, the user 
operates the proceed-to-send key SND, otherwise he 25 
operates a scroll-down key. If one of the scroll-down 
keys is operated (block 35), control branches at block 
35 to block 36 to increment variable "i" by one. Vari- 
able "i" is then checked against the integer "K" (block 
37). If variable i is smaller than K, control branches at 30 
block 37 to block 34 to read out the item of the next 
row from the memory 23 and put them on display. If 
i = K, control branches out at block 37 to block 39 to 
decrement variable i by one and proceeds to block 40 
to check if i = 1. If the answer is negative, control re- 35 
turns to block 34 to repeat the process for the decre- 
mented candidate row. The function keys are then 
checked (block 35) to see if the scroll-up key is oper- 
ated. If this is the case, control repeats blocks 39 and 
40 to continue the down-scroll operation until variable 40 
i becomes equal to 1. When this occurs control 
branches at block 40 and ends the program execu- 
tion. In this way, stored names having the same char- 
acters in the first column are successively displayed 
each time one of the scroll keys is operated. 45 

Alternatively, the program can be modified to au- 
tomatically scroll down or up without the scroll key op- 
eration as shown in a flowchart of Fig. 4. In this mod- 
ification, blocks 30 to 33 are identical to those of Fig. 
3. Following the initialization of variable i to 1 (block so 
33), a flag F is initialized to 0 (block 50). Exit then is 
to block 51 to display the character and digit strings 
of row "i" and control proceeds to block 52 to check 
to see if the proceed-to-send key SND is operated. If 
the answer is negative, control branches to block 53 55 
to determine whether flag F is set to 1. Initially, the 
answer is negative, and control branches at block 53 
to block 54 and goes to block 52 after executing a 
timeout check step (block 54). Within the timeout per- 



iod, block 52 is repeatedly checked while the contents 
of row "i" are being displayed. If the timeout period ex- 
pires, control branches at block 54 to block 55 to in- 
crement i by 1 and checks to see if i ^ K. If the answer 
is negative, blocks 51 through 56 are repeated until 
variable i is equal to K. When i = K, control branches 
at block 56 out to block 58 to set flag F to 1 and dec- 
rement variable i by 1 (block 58) and makes a check 
for i = 1 in block 59. If the answer is negative, control 
branches at block 59 to block 51 to display the con- 
tents of the decremented candidate row. The pro- 
ceed-to-send key SND is again checked (block 52). If 
this key is not operated, control exits to block 53. 
Since F = 1, control branches at block 53 to block 60 
to provide a timeout check to allow time for the user 
to examine, the displayed item of the decremented 
candidate row by repeatedly executing blocks 52, 53 
and 60. Upon expiry of the timeout, control exits block 
60 to block 58 to decrement i by 1 and makes a check 
for i = 1 in block 59. The down-scroll process is thus 
continued until i = K, whereupon control exits block 59 
and end the program execution. 

If the user wants to place a call to a destination, 
say, "CGSPQR" which is stored in the sixth row of 
memory 23, the user operates digit key "2". The mem- 
ory 23 is searched for (block 32) and the character 
strings having the letters "A", "B" and "C" in the first 
column of the memory 23 are detected. Thus, the 
character strings stored in the first to sixth rows of the 
memory 23 are read and successively put on display. 
When i = 6, a character string "CGSPQR" will appear 
on the upper area of display unit 22 and the corre- 
sponding digit string "078925678" appears on the 
lower area. The user confirms that the displayed item 
is what is desired and operates the proceed-to-send 
key SND to select the displayed item. When this oc- 
curs, control branches at block 35 to block 38 to trans- 
mit the digits of the selected telephone number 
"078925678" to the telephone network. 

Returning to Fig. 2, the displayed digits are sup- 
plied from CPU 20 to a d ialing circuit 25 where the dig- 
its are converted to a sequence of multi-frequency 
tone signals in cases where they were to be sent to 
an analog telephone network or converted to a se- 
quence of AMI (alternate mark inversion) line codes 
in cases where the signal were to be sent to a digital 
network. The output of the dialing circuit 25 is then 
transmitted via a speech circuit 26 to the telephone 
network. 

Thus the preferred embodiment of the present in- 
vention can be summarised as follows. A dialling ap- 
paratus comprises a keypad (21) having digit keys for 
entering a digit corresponding to a set of characters 
and a function key (SND). Character strings and cor- 
responding digit strings are stored in a memory (23). 
In response to a digit from the keypad, a controller 
(20,24) makes a search through the memory for de- 
tecting each one of characters of the set which cor- 



3 



EP 0 567 333 A1 



responds to the digit and detecting character strings 
each containing the detected character. The detected 
character strings are then sequentially supplied to a 
display unit (22) from the memory so that they are 5 
displayed one at a time. When the command key is 
operated, the character string being displayed on the 
display unit is identified and the digits stored in the 
memory corresponding to the identified character 
string are dialled to a switched network. 10 

It will be understood that the present invention 
has been described above purely by way of example, 
and modifications of detail can be made within the 
scope of the invention. 



Claims 



15 



1- A dialing apparatus comprising: 

a keypad (21) having manually operated 20 
digit keys each for entering a digit corresponding 
to a set of characters and a manually operated 
function key (SND) for entering a command sig- 
nal; 

a memory (23) for storing a plurality of 25 
character strings and a plurality of corresponding 
digit strings, each containing a plurality of digits 
that constitute a subscriber number; 

a display unit (22) for displaying one of 
said character strings; and 30 

control means (20, 24) responsive to the 
entered digit from said keypad (21) for making a 
search through said memory (23) for detecting 
each one of characters of the set which corre- 
sponds to the entered digit, detecting character 35 
strings each of which contains one of the detect- 
ed characters and sequentially supplying the de- 
tected character strings to said display unit (22) 
from said memory (23), said control means being 
further responsive to said command signal for 40 
identifying digits stored in said memory corre- 
sponding to the character string being displayed 
on said display unit (22) as dialing information to 
be sent to a switched network. 

45 

2. A dialing apparatus comprising: 

a keypad (21) having manually operated 
digit keys each for entering a digit corresponding 
to a set of characters and a manually operated 
function key (SND) for entering a command sig- 50 
nal; 

a memory (23) comprising a matrix of rows 
and columns for storing a plurality of character 
strings and a plurality of corresponding digit 
strings along respective rows of the memory, 55 
each of said digit strings containing a plurality of 
digits that constitute a subscriber number; 

a display unit (22) for displaying one of 
said character strings and one of said digit strings 



corresponding thereto; and 

control means (20, 24) responsive to the 
entered digit from said keypad (21) for making a 
search through said memory (23) row by row 
along the leftmost column of the memory for de- 
tecting each one of characters of the set which 
corresponds to the entered digit, detecting char- 
acter strings each of which contains one of the 
detected characters and sequentially supplying 
the detected character strings to said display unit 
(22) from said memory (23), said control means 
being further responsive to said command signal 
for identifying digits stored in said memory corre- 
sponding to the character sting being displayed 
on said display unit (22) as dialing information to 
be sent to a switched network. 

3. A dialing apparatus as claimed in claim 1 or 2, fur- 
ther comprising a second manually operated 
function key (asterisk/sharp), wherein the control 
means (20, 24) supplies each of said detected 
character strings to said display unit (22) in re- 
sponse to operation of the second function key. 

4. In a telephone apparatus comprising a keypad 
(21) having manually operated digit keys each for 
entering a digit corresponding to a set of charac- 
ters and a manually operated function key (SND), 
a memory (23) for storing a plurality of character 
strings and a plurality of corresponding digit 
strings, each of said digit strings containing a plur- 
ality of digits that constitute a subscriber number, 
and a display unit (22) for displaying one of said 
character strings, a method comprising: 

(a) making a search through said memory 
(23) in response to the entered digit from said 
keypad (21); 

(b) detecting each one of characters of the set 
which corresponds to the entered digit and 
detecting character strings each of which con- 
tains one of the detected characters; 

(c) sequentially supplying the detected char- 
acter strings to said display unit (22) from said 
memory (23); 

(d) identifying the character string being dis- 
played on said display unit (22) at the time 
said command key is operated; and 

(e) dialing the digits which correspond to the 
character string identified by the step (d) to a 
switched network. 

5. In dialing apparatus comprising a keypad (21) 
having manually operated digit keys each for en- 
tering a digit corresponding to a set of characters 
and a manually operated function key (SND), a 
memory (23) comprising a matrix of rows and col- 
umns for storing a plurality of character strings 
and a plurality of corresponding digit strings 
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along respective rows of the memory, each of 
said digit strings containing a plurality of digits 
that constitute a subscriber number, and a display 
unit (22) for displaying one of said character 5 
strings and one of said digit strings correspond- 
ing thereto, a method comprising: 

(a) making a search through said memory 
(23) row by row along the leftmost column of 

the memory in response to the entered digit 10 
from said keypad (21); 

(b) detecting each one of characters of the set 
which corresponds to the entered digit, and 
detecting character strings each of which con- 
tains one of the detected characters; 15 

(c) sequentially supplying the detected char- 
acter strings to said display unit (22) from said 
memory (23); 

(d) identifying the character string being dis- 
played on said display unit (22) at the time 20 
said function key is operated; and 

(e) dialing the digits which correspond to the 
character string identified by the step (d) to a 
switched network. 

25 

6. A method as claimed in claim 4 or 5, wherein the 
apparatus further comprises a second manually 
operated key, wherein the step (c) comprises 
supplying each of the detected character strings 

to said display unit (22) in response to operation 30 
of the second function key. 

7. A dialling apparatus comprising: 

a keypad (21) having manually operable 
digit keys each for entering a digit corresponding 35 
to a set of characters and a manually operable 
function key (SND) for entering a command sig- 
nal; 

a memory (23) for storing a plurality of 
character strings and a plurality of corresponding 40 
digit strings; 

a display unit (22) for displaying at least 
one of said character strings; and 

control means (20,24) responsive to a digit 
entered from said keypad (21) for making a 45 
search in said memory (23) for detecting at least 
one character string which contains a character 
corresponding to the entered digit and for supply- 
ing a detected character string to said display unit 
(22) from said memory (23), said control means so 
further being responsive to said command signal 
for identifying digits stored in said memory corre- 
sponding to a character string being displayed on 
said display unit (22) as dialling information for 
sending to a switched network. 55 

8. Adialltng apparatus as claimed in Claim 7, further 
comprising a second manually operable function 
key, wherein the control means (20,24) is adapt- 



ed to supply a detected character string to said 
display unit (22) in response to operation of the 
second function key. 

9. A method of dialling comprising: 

storing a plurality of character strings and 
a plurality of corresponding digit strings in a 
memory (23); 

entering on a manually operable digit key 
of a keypad (21) a digit corresponding to a set of 
characters; 

making a search in said memory (23) for 
detecting at least one character string which con- 
tains a character corresponding to the entered 
digit; 

supplying a detected character string to 
said display unit (22) from sard memory (23); 

entering on a manually operable function 
key (SND) of the keypad (21) a command signal; 

identifying in response to the command 
signal digits stored in said memory correspond- 
ing to a character string being displayed on said 
display unit (22); and 

dialling the digits to a switched network. 

10. A method as claimed in Claim 9 wherein the sup- 
plying step includes supplying a detected charac- 
ter string to said display unit (22) in response to 
operation of a second manually operable function 
key. 
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